US President Donald Trump has called Saudi Arabia’s new crown prince to congratulate him.

According to a White House statement released Wednesday, the president and Crown Prince Mohamed bin Salman spoke on the phone “to advance our shared goals of security, stability, and prosperity across the Middle East and beyond.”

Saudi King Salman bin Abdulaziz Al Saud issued a royal decree earlier in the day to replace Crown Prince Mohammed bin Nayef bin Abdulaziz Al Saud with his own son.

Trump also spoke with the king-in-waiting about the dispute with Qatar as well as their so-called war on terrorism.

"The two leaders discussed the priority of cutting off all support for terrorists and extremists, as well as how to resolve the ongoing dispute with Qatar. They discussed efforts to achieve a lasting peace between the Israelis and the Palestinians," the White House said in a statement after the call.

'Brotherly relations'

Qatari Emir Tamim bin Hamad Al Thani, meanwhile, congratulated Saudi Arabia's newly-appointed crown prince, urging "brotherly relations" between the two countries.

Mohammed bin Salman (L) and Tamim bin Hamad Al Thani in the Qatari capital Doha (file photo)

According to the Qatar News Agency, the emir sent a cable of congratulations to the Saudi leadership "on the occasion of the selection of his royal highness Prince Mohammed bin Salman bin Abdulaziz Al Saud as Crown Prince.”

Israel welcomes Saudi move

The Israeli regime also signaled that it welcomes the move with Communications Minister Ayoub Kara, asserting that it “means more economic cooperation in the Middle East, and not just regarding oil.”

“The strengthening of relations with the Trump administration is the beginning of a new and optimistic time between Saudi Arabia and regional states, including Israel and the Jewish people,” Kara (pictured above) said in a statement.

Mohammed bin Salman's promotion, though expected, came as a surprise since the monarchy is engaged in a row with Qatar, while actively escalating tensions with Iran.

The deputy crown prince was promoted to crown prince, replacing his cousin, Mohammed bin Nayef.

This AFP file photo taken on December 9, 2015 shows Mohamed bin Salman (L) talking with Mohammed bin Nayef during the 136th Gulf Cooperation Council (GCC) summit in Riyadh.

According to the decree, Mohammed bin Salman becomes the deputy prime minister, while retaining his military and other portfolios.

Apart from his role in the Saudi energy policy and economic initiatives to build a future for the monarchy after oil, Mohammed bin Salman is leading the Saudi war on impoverished Yemen.

The civilian fatalities caused by the invasion has been put at more than 12,000 so far.

Trump recently signed an arms deal worth $110 billion with the Saudis, despite warnings he could be accused of being complicit in the regime’s war crimes in neighboring Yemen and its support for terrorism.